استفاده از الگوریتم کوتاه ترین مسیر در مسیریابی شبکه جاده ای در شهرستان های کردکوی، بندرگز و گلوگاه
Authors
abstract
همزمان با رشد و توسعه ی پایدار و تحولات اساسی در امور اقتصادی، اجتماعی و فرهنگی نقش حائز اهمیت شبکه راه ها به عنوان یکی از بخش های مهم و زیر بنایی در توسعه بیشتر نمایان می گردد، علاوه بر این که منابع و استعداد های با لقوه سرزمین را بارور و زمینه ی رشد و شکوفایی را فراهم می نماید. در این راستا برای نیل به اهداف توسعه پایدار از تکنیک های gis در تعیین مسیر بهینه استفاده گردید. بدین نحو که ابتدا تمام پارامتر های موثر در تعیین مسیر شامل: شیب، ارتفاع، کاربری اراضی، زمین شناسی، فرسایش، زمین لغزش، فاصله از گسل، فاصله از مناطق حفاظت شده، فاصله از سطح آب های زیر زمینی و سطحی، فاصله از مراکز شهری و روستایی و فاصله از جاده و راه آهن و زیر ساخت ها از تصاویر ماهواره ای و نقشه های پایه استخراج گردید و به شکل لایه های اطلاعاتی در محیط gis به منظور تولید نقشه هزینه ارزش گذاری و ترکیب گردیدند. سپس با استفاده از الگوریتم کوتاه ترین مسیر اقدام به تعیین مسیر گردید و مسیر های طراحی شده با استفاده از روش نزدیکی به حد ایده آل مقایسه گردیدند و در نهایت مسیر بهینه با استفاده از این روش به علت قرارگیری در شیب مناسب و نزدیکی به مراکز اقتصادی و دوری از گسل انتخاب گردید. همچنین به منظور بررسی صحت مسیر تعیین شده با استفاده از روش تصادفی اقدام به طراحی ٣٠ مسیر گردید که در این روش به معیار ها هیچ گونه وزنی تعلق نمی گیرد و این نتیجه حاصل شد که در صورت استفاده نکردن از روش های ارزیابی چند معیاره٬ مسیر مورد نظر از مناطق ممنوعه می گذرد که این مسئله باعث افزایش هزینه های محیط زیستی و اقتصادی ناشی از استقرار ناموزون آن می گردد.
similar resources
استفاده از الگوریتم کوتاه‌ترین مسیر در مسیریابی شبکه جاده‌ای در شهرستان‌های کردکوی، بندرگز و گلوگاه
همزمان با رشد و توسعه‌ی پایدار و تحولات اساسی در امور اقتصادی، اجتماعی و فرهنگی نقش حائز اهمیت شبکه راه‌ها به عنوان یکی از بخش‌های مهم و زیر‌بنایی در توسعه بیشتر نمایان می‌گردد، علاوه بر این که منابع و استعداد‌های با‌لقوه سرزمین را بارور و زمینه‌ی رشد و شکوفایی را فراهم می‌نماید. در این راستا برای نیل به اهداف توسعه پایدار از تکنیک‌های GIS در تعیین مسیر بهینه استفاده گردید. بدین نحو که ابتدا تم...
full textالگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر بادور
Shortest path problem is among the most interesting problems in the field of graph and network theory. There are many efficient matrix based algorithms for detecting of shortest path and distance between all pairs of this problem in literature. In this paper, a new exact algorithm, named Cascade Rectangle Algorithm, is presented by using main structure of previous exact algorithms and developin...
full textارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی
برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...
full textاستفاده از پهنه بندی هزینه جاده سازی و الگوریتم کوتاه ترین مسیر (shortest path algorithm) در طراحی مسیر جاده جنگلی
جاده های جنگلی به علت هزینه های سنگین مربوط به طراحی، احداث و نگهداری و نیز اثرات منفی بر محیط زیست و حیات وحش، دارای حساسیت زیاد از نظر اقتصادی، زیست محیطی و افکار عمومی است. هدف پژوهش حاضر که یک هدف کاربردی است، طراحی جاده جنگلی کم هزینه تر از طریق تهیه نقشه پهنه بندی هزینه جاده سازی و در نظر گرفتن مهم ترین عوامل موثر در هزینه جاده سازی با کمک ahp و به کارگیری الگوریتم حل مسئله کوتاه ترین مسی...
15 صفحه اولMy Resources
Save resource for easier access later
Journal title:
مجله آمایش جغرافیایی فضاPublisher: دانشگاه گلستان
ISSN 7421-2251
volume 5
issue 15 2015
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023